package suanfa;

public class CheckPermutation {
    public boolean CheckPermutation(String s1, String s2) {
        if(s1.length()!=s2.length()) return false;
        int[] hash=new int[26];
        //当你用一个字符减去 'a' 时，实际上是用该字符的 ASCII 值减去 'a' 的 ASCII 值。
        //这个操作的结果是一个整数，它代表了该字符在字母表中的相对位置（从0开始）。
        for(int i=0;i<s1.length();i++){
            hash[s1.charAt(i)-'a']++;
        }
        for(int i=0;i<s2.length();i++){
            hash[s2.charAt(i)-'a']--;
            if(hash[s2.charAt(i)-'a']<0) return false;
        }
        return true;
    }
}
